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SIGNAL PROCESSING APPARATUS AND METHOD 
Field of the Invention 

The present mvention relates to sigaal processing apparatus and methods for 
Tepiesentitig the effects of radio commumcations channels^ 
5 Backgronad of the Inventiott 

Data is communicated using radio signals by modulating a radio fiequracy 
signal with the data in some way. The radio fireqaency signal propagates from a 
transmitting antenna and is detected hy a receiving antenna. An estimation of the 
communicated data is then recovered by de-modulating the received radio signal. 

10 In order to develop techniques for conmomicating data using radio frequency 

signals, modela which r^resent the effects on the data during communication &om the 
transmitter to the receive antenna have been developed. For example, for mobile 
radio telephone systems^ propagation and channel modelling studies have been 
performed for radio frequency bands utilised by the Global System for Mobiles (GSM) 

15 and the Universal Mobile Telecommunications System (UMTS) for 3'^ Generation 
mobile (3G). To develop such models channel sounding measurements were made and 
in combination with theoretical considerations, statistical channel models were 
developed. 

Radio communications channels associated with mobile radio systems such as 
20 GSM and TJMTS are characterised by includmg a ninnber of multi-path rays with 
distinct propagation delays. Each path represents the propagation of a veraon of a 
radio signal from a transmitter to a receiver. It is known that the amplitude of each 
version of the radio signal received via each of the paths can be represented as zero 
mean complex gaussian random variable. At the receiver the multi-path versions 
25 combine to form a composite signal. If the diflference between the respective delays 
for each path exceeds a symbol period of the communicated data, then inter-symbol 
interference occurs, which must be corrected in order for data to be communicated. 
Hence, receiver techniques are azranged to recover data in the presence of multi-path 
propagation. In order to simulate a multi-path radio communications channel, a 
30 complex gaussian random variable is generated for each path and for each sample of 
the simulated radio signal. Therefore, the simulation of such multi-path channels can 
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represent a substaatial computational task, xeqmring a relatively long time to generate 
simulation results representing the perfoTmance of a radio commimications receiver- 
In particular,, but not exclusively, a time taken to simulate spread spectrum 
con-nnmiications can be prohibitively long. This is because a spread spectrum signal is 
5 formed by arranging for the data to be communicated to modulate a spreading code. 
The spreading code includes a much greater number of bits, referred to as chips, than 
the data being communicated. Thus for each chip a multi-^iath fading channel must be 
simulated, representing a greater computational task than that for simulating a base 
band data symbol, where no spreading is modelled. For this reason it is desirable to 
10 reduce the number of computations by simplifying tibe snnxidation of a radio 
communications channel. 

Examples of communications techniques* which mi^t be ^nulated, include 
channel coding techniques such as forward error correction encoding and decoding. In 
order to evaluate such techniques for a radio communications channel it is desirable to 
15 represrat the time correlation effects of the radio communications channels- This is 
because radio communications channels are characterised by fading effects, where 
multiple rays of the radio signal combine destructively during some instances and 
constructively at other instants, which can have an effect of introducing bursts of 
errors of the commumcated data. Therefore the performance of the radio channel is 
20 time correlated. 

A technical article by Stefian A. Fechtel entitled "A Novel Approach to 
Modeling and Efficient Simulation of Frequency-Selective Fading Radio Chaimels/* 
published in the IEEE Journal on Selected Areas in Communications, VoL 1 1, No. 3, 
April 1993, discloses a two step channel orthogonalisation technique. The 
25 oTthogonalisadon technique only provides a facihty for obtaining a bounded 

performance for channel coding techniques, whereas a more exact performance 
representing the time correladon effects of the radio channel is preferable. 
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Summary of Invention 

Accordmg to the present invCTtion tkere is provided a signal processing 
apparatus opetable to represent the effects on a received signal of a radio 
5 communications channel having L paths. Each path has an average attenuation and a 
pre-detemiined respective delay. Hie received signal includes a combination of 
correlated components determined fiom an effect of pulse shaping filters on the 
received signal^ each correlated component having a correlation coeflHcient 
representing a correlation of the received signal coinponent with respect to each of the 

10 other coinponents. The signal processing apparatus comprises a plurality of signal 
simulators, each simxdator generating a signal compon^t value proportional to a 
cornplex zero mean gaussian random variable having a pre-detennined variance. The 
signal processing appaiatos includes a summer operable to sum the signal component 
values xm>duced Jfrom each signal simulator, to fbrm a representation of die signal 

IS received via the radio commimications channel. The variance of each of the signal 
simulators is pre-determined by calculating the eigro values of a matrix formed from 
the coirelation coefEcients and from a channel. correlation matrix which includes the 
average attenuation of each of &e L paths* 

Bmbodiments of tilie present invention can provide simulators for radio 

20 connnunications channels^ which can represent the radio communications channel with 
a substantially reduced complexity with respect to known simulators. The reduction in 
complexity is achieved by performing a transformation of a coxiventional 
representation of a radio commimications channel having L paths and L correlation 
coefScients. As a result of the transformation the radio communications channel may 

25 not only be simulated with substantially reduced complexity but also removes a 
requirement for representing the correlation between correlated components j&om 
which the received signal is formed. Furthennore in some embodiments, the number 
of signal sunidators may be less than &e number of paths L of the radio 
communications channel being simulated. This is because after the transformation has 

30 been perfoniied, the effect , of the signal simulators with longear delays is relatively 
small contpared with signal simulators with shorter delays and so ignoring these terms 
can provide a good approximation to the simulated channel Therefore in such 
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embodimeutsj .the number of signal simulators is detenTjiued from the nimiber of eigen 
values above a pre-detemimed threshold, each eigen value above the threshold 
forming the pre-detetmined variance for a corresponding signal simulator. 

In some embodiments, the correlation coefficients, representing a correlation 
5 between each correlated component with respect to each of the other components, may 
represent a correlation between the output of each correlator of a rake receiver. For 
Code Diviaon Muliple Access (CDMA) communications a rake recover is often used 
to recover data from a spread spectrum signal. Each correlator of the rake receiver 
correlates «ie received signal with respect to a spreading code at a pre-detemaincd 
10 delay. The output of each rake correlator may be correlated with respect to the outputs 
of the other coiielators, the correlation being represented by the correlation 
coefficients. However, embodiments of the present invention are not limited to 
simulating CDMA communications. In other embodiments the separate components 
of the communicated signal may be formed Multiple Inputs Multiple Outputs (MEMO) 
15 communications or Time Division Multiple Access (TDMA). 

Various further aspects and features of the present invention are defibaed in the 
app^ded claims and include a method of representing the effects of a radio 
commumcations chamiel, a method of simulating a radio communications channel and 
a coniputer program. 



Fax re9U : 02380719888 



17/02/^63 16:32 Pg: 15 



P016130BP 5 

Brief Description of the Pravviags 

Embodimeats of the present invention will now be described by way of 
example only wrfli reference to the accompanying drawings, where like parts are 
provided Avith corresponding reference numerals, and in which: 
5 Figure 1 is a schematic block diagram of a transmitter and receiver chain of 

parts which are typically involved in simulating data, communications via a radio 
cormniznicatiozis chamiBl; 

Figure 2 is a schematic block diagram of a multi-path coirelation receiver 
otherwise known as a rake recei veri 
10 Figure 3 is a schematic block diagram of the transmitter and receiver chain of 

Figure 1 adapted to include a simplification of parts rqpresenting the radio 
communication^ channel; 

Figure 4 is a schematic block diagram of a signal processing apparatus which 
simulates the parts of the communications channel illustrated in Figure 3; 
15 Figure S provides a gr^hical representation of simulation results for a 

"Pedestrian A" radio communications channel with a mobile motion speed of 3km/h, 
for die simpli&ed equivalent channel and the conventional fully simulated cdiannel; 

Figure 6 provides a graphical representation of simulation results for a 
*Tedcstrian A" radio communications channel with a mobile motion speed of 
20 120fcm/h, for. the simplified equivalent channel and the conventional ftdly simulated 
channel; 

Figure 7 is a tabular representation of the components making up a 3GPP 
"Typical Urban" channel, before and after transfbrmatioTi; and 

Figure 8 provides a graphical represent^on of multi-path channel components 
25 before and after transformation according to the simplificatioi^ 

Figure 9 is a flow diagram illustrating the operations involved in simulating the 
communications cbaimel illustrated in Figures 3 and 4. 
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Descriptinii nf Preferred Embodiments 

Schematic block diagrams in Figures 1, 2 and 3 provide an illustratioa of a 
iransfonnation providing a siiiiplification of a simulated radio coiioinimicatioiis 
chaimel accordiag to an embodiment of the present invention. In Figure 1 a data 

5 source 1 gensrates data in digital fonn, which is fed to an encoder 2, The encoder 2 
could apply any form of coding to the data generated from the source 1, such as error 
coirection encoding. A spread spectrum encode 3 tJien receives the encoded data, and 
generates a spread spectrum signal by modulating a spreading code with the encoded 
data. Typically, the spreading code is fomied from a pseudo-random bit sequence 

1 0 having a non-repetitive period of one thousand or more bits, each bit of the modulated 
spreading code being known as a chip. The spread spectrum signal is then received by 
a modulator 4, The modulator modulates a base hand carrier signal with the chips of 
the spread spectrum signal. Typically this might include some form of phase or 
ampUtude modulation such a QPSK or QAM in whidi the phase and/or amplitude of 

15 the base band carri^ sigual is modulated with the encoded data. 

The signal firom the modulator 4 is fed to a pulse shaping filter 6 which 
p[rovides a bandwidth limiting effect which would be applied to the radio signal to be 
cammunicated before transmission. As those acquainted with Nyquist bandwidth 

20 filtering will appreciate, the pulse-shaping fiher is typically m the form of a root raised 
cosine response so that by employing a corresponding root raised cosine filter at the 
receiver, an overall raised cosine response is produced. Accordingly by sampling the 
received data at the symbol time (which for a spread spectrum signal is the chip 
period), the effects of adjacent chips will be substantially zero at the sampling instant, 

25 thereby minimising inter-symbol iuterfereace which otherwise might be introduced by 
the band limiting filters. 

For an equivalent transmitter to that represented in Figure 1, the base band 
modulated signal would be up converted to a radio frequency signal, amplified and 
transmitted from an appropriate antenna. However, as thr)se acquainted with the 

30 simulation of digital communications systems will appreciate^, the effects of the radio 
commumcations channel can be modelled by applymg equivalent effects to the base 
band signal produced by the modulator 4. 
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Many Tadio communications chamiels can be represented as a plurality of L 
discrete paths, each path providing an independently fading version of the radio signal 
being represented by a zero mean complex ganssian process also known as a Rayleigh 
feding process.. Therefore as shown in Figure 1, the simulated transmitted signal 

5 passes firom the pulse-shaping transmitter filtra: 6 to an anti-aliasing receiver filter 8, 
via an L-path Rayleigh j^ing channel 1 0 and a noise generator 12. Whilst Ihe L-path 
Rayleigh fading channel 10 models the effects of a multi-path radio channel, the 
e£fects of noise which is introduced during transmission and is present at the receiver 
antenna (due to thermal noise) is provided by the noise gen^ator 12. If u is the signal 

10 before channel 10> then the signal after the noise generator 12 is 

v(0 ^^h,u(t ^ r,) + AWGN' 

with hi the complex channel coefficient and Xi the delay for path i. AWGN stands fox 
Additive Whit© Gausssian Noise. 

After passing throng the receiver filter 8> the received signal is fed to a de- 

15 modulator 14, which produces an estimate of the spread spectrum encoded data 
produced by the spread spectrum encoder 3, by performing a reverse mapping of the 
data from the complex base band signal as was apphed to the modulator 4. The 
received spread spectrum encoded data is then fed to a multi-path correlation receiver 
16, As will be explained shortly with reference to Figure 2, the multi-path correlation 

20 receiver 16, recovers an estimate of the base band encoded data, by correlating ihe 
received demodulated data with a reproduced version of the spreading code which was 
used to form the transmitted signal by the spread spectrum encoder. The de-spread 
base band encoded data is then fed to a decoder 18-, which fi>rms a reverse of the 
encoding process to estimate the base band data. The estimation of the base band data 

25 may include correcting errors in the estimation of the received data, if the data has 
been encoded using an error correction code. The estimated base band data is then fed 
to a sink 20, 

Figure 2 provides a more detailed representation of the multi-path correlation 
receiver, otherwise known as a rake receiver. The rake receiver 16 includes a plurality 
30 of X correlators 30, each of the correlators 30 receives on a first input 32 a version of 
the spreading code C^if) which was used to spread the received data bearing spread 
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spectmxa signal in tibie spread spectrwn encoder 3. To a second input 34 of the 
correlators 30, the received san^led signal is fed from flie de-modulator. The samples 
of the received signal are multiplied by the corresponding samples of the spreading 
code at tihie chip rate. The result of being multiplied by the spreading code is smxuned 

5 by summers 36 to form, for each spread spectrmn symbol, a de-spread sample, which 
is summed by a further sunxmer 38. The fiuther summer 38 forais a sample of the base 
band encoded data which is de-spread and has the effect of substantially reducing the 
inter symbol interference introduced by tiiie multi-path fading chanxxel. 

The spreading code is reproduced within tiie rake receiver 16. Each vcision of 

10 the spreading code fed on the respective mputs 32 for each correlator 30 is delayed 
with respect to the first correlator, by an amount which represents a likely teinporal 
position of one of the paths of the L path channel. Accordingly, the delays of each of 
the spreading codes whicK are r^resented as correspondhag shifts of tbe spreading 
code sequence, aim to reflect the distribution of ^ergy introduced by the multi-path 

15 channel. 

From the representation of the spread spectrum communications charmel 
according to the example of Figure 1, a base band data symbols s communicated from 
the output of the encoder 2, to the output r of the multi-path correlation receiver 18, 
may be represented by the following equation: 



20 



V 1=0 M 



^ISI-tAWGN (1) 



Each of the L paths of the simulated multi-path channel have parameters 
Q^i>'^i)o < i <L^ where is the average attenuation of path i with a delay t/. The 

25 received symbol r is determined for a transmitted symbol ^ from equation (1) in which 
Xi is a complex zero-mean gaussian random variable of variance and pjj is the 
correlation between the correlators i and J of the rake receiver, the number of 
correlators in the rake receiver being L. For the example of root raised cosine filters, 
the correlation coefficients can be derived from tt)e delays through the aulo-coirelation 

30 fimction of the raised cosine filter, as expressed below: 
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sm(?rA.)cos(7ggAg) 
2*. — r- 

where A« ^ ^ aad for the example of UMTS, the parameters for these 



equations are: 



^ = 0.22 

=3.84JWHz 



As menticaied above, in order to simulate the effects of the ]nulti<-path i^ding 
chiomel, the X-path mtdti-path fading chanjiel 10, requires the generation of a complex 
gaussiaa sample per chip of tiie spread spectrum sigaal. As will be appreciated, this 
represeats a substantial conoputational load, in terms of the munber of computations 
10 per second. Accordirigjy, a time taken to simidate toe coiiununicalion of a base ban 
symbol including spreading and de-spreading, vvith multi-path fading channel at the 
chip rate may be large and for some simulations prohibitive. 
Transformation of L-path Multi-path Fading Channel 

Embodiments of the present invention provide a facility for reducing the 
15 number of computations required per second required to simulate a multi-padi fading 
channel- The reduction in complexity according to an embodiment of the inveutioii 
compxises introducing a traasfonnation of a matrix of values representing tlie double 
summation expressed as equation (1) above. The transformation thereby provides a 
simplification of the channel modeL 
20 The transfoimation comprises computing the eigen values (//-)Q^.^^of a matrix 

formed according to the double summation of equation (I), which is \jip-^^Q^j^\K 
where K is the correlation matrix of the channel (chaonel correlation matrix). In the 
usual case of independent paths, it becomes [(p^^ )o£ij<l \' Dl<^s](,^i )osij<L J - According 
to the simplification provided by the transfonnatian, ihe schCToatic block diagram of 
25 Figure 1^ becomes that shown in Figure 3, where the output of the rake receiver 16' 
according to the siniphfied parts shown within a box 50, becomes that expressed by 
the equation below: 
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r = sS^\y.\ +ISI 4- AWGN (3) 

Wliere in equation (3)^ Yi is a cx>inplex zero-mean gaussian rOTdora variable of 
variance /ii and there is no correlation component. The main embodiment of the 

5 present invention is therefore to r^lace the chamiel definition set (A^, tO by (jii, iTc). 
For any initial channel model, we find a equivalent one which is adapted to the rate of 
the transmission we consider. It can be CDMA, TDMA (replacing the chips by 
symbols) or MIMO. Furthermore, according to equation (3), and as explained below, 
the nurobCT of signal simulators AT may be less than or equal to the number of paths i. 

1 Q The radio conmtunications channel r^resented by the schematic block diagram 

shown in Figure 3, coiresponds to that shown in Figure 1 and so only the differences 
between Figures 1 and 3 wiU be explained. According to the transformation expressed 
by equation (3), the multi-path Rayleigh fading channel is transformed, to form an 
equaivalent obannel 10'. As a result of the transformation all parts within the box 50 

15 may be represented by equation (3). A diagram providing an implementation of a 
signal processing apparatus for representing the parts in box 50 is shown in Figure 4. 

Itt Figure 4, a plurality of N signal simulators 60 generate signal component 
values Yj in accordance with zero mean complex random gaussian processes having a 
variance The component values are fed to data processors 62 which form the 

20 squared magnitude \Yf of the signal component values which are fed to a first inpnt 
64 of multipliers 66. To a second input 68 the input data signal j is fed. The data 
signal is scaled by each of the signal component values by the multiphers 66 and fed to 
a summer 70, which fonns the representation of the received signal r. Effectively, the 
signal component values generated from each of the complex gaussian process form 

25 weighting factors for weighting the input data sigaaL 

Figure 5 and 6 provide a comparison of results produced by a conventional full 
simulation of the multi-path fading chamiel with respect to results produced using the 
simphfied equivalent channel. The results are for a Tedestrian A" chamiel simulated 
with a data rate of 12.2 kbps and a motion speed of 3 km/h for Figure 5 and a motion 
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speed of 120 km/h for Figure 6, Bit Error Rate (BBR usual) and Block Error Rate 
^LER usual) results for the usual simulation cbaimel are illustrated with respect to Bit 
Error Rate (BER simplified) and Block Enror Rate results (BER simplified) for the 
simplified eqidvalent channeL As can be observed there is a close correspondence 
5 between the results, 

Trnncation of flte Number of Simulated Paflis 

Equation (3) formed using the transformation according to an embodiment of 
the invention is less complex to compute than equation (1), amongst other reasons 
because there is no double summation. Furthermore, typically as a result of the 
10 transformation, a fiirther simplification can be introduced. This is because the later 
values for /^i (those closer to i) are typically low and have a small influence on the 

resulting calc^l3ation of the effects of the channel on the received symbol r, than the 
earlier components closer to zero delay. Therefore, even if it is not an exact residt, a 
good approximation residts when considering only the fii values over a certain pre- 

15 determined threshold. As a result, a finther simplification of the simulation of the 
multi-path channel may be produced, by not including signal simulators generating 
cornplex zero mean gaussian having eigen values which are below a pre-determined 
threshold. Therefore in such embodiments, the number of signal simulators N is 
determined from the number of eigen values above the pre-detemiined tJireshold, each 

20 eigen value above the threshold fomung the pre-determined variance for a 
conesponding signal simtilator. 

An example of this fiulher simplification is provided in table 1 shown in Figure 
7- In the first column labelled "before", the average attenuation with respect to delay 
for a 'Typical Urban" channel adopted by the 3GPP is shown. In the second column 

25 labelled "after**, the variance of the signal simulators used in the simplified equivalent 
channel is shown after transformation at the corresponding delays. Figure 8 provides a 
graphical representation of the values shown in the table of Figure 7, As can be seen 
firom Figures 7 and 8, the number of signal components shnidated can be halved using 
the simplified equivalent channel model, by ignoring the signal components which 

30 have a variance //j- which is less than 20dB and therefore do not contribute significantly 
to the simulation results. 
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Simple Wnrkfed Example 

For a multi-paai chamiel chKracterised by three paths, with the following 
parametBTs: 

AtT<,=0,>3o = 0.943; 

Atr^ =110n«,A =0.309; 
AtTa =190?Z5,A2 =0.103; 

For correlation coefficients deacribiBg the reception of a radio signal via the 
multi-path channel, as follows : 

' 1 0.725 0.318' 

0.725 1 0.848 
0318 0.848 1 



t(Pjr-)osWsa] ~ 

Then 



•■0.943 0.224 0.0327 
0.684 0.309 0.0873 
0.3 0.262 0.103 



for which //j = 



1.153 
0.197 
0.006 



15 Proof of Eottivalents of the Simplified jSimcIat ed Channel 

Perfect channel estimation is assumed and inter-symbol interference is 
neglected. Some notations are specific to this proof X represents the first path and Y 
the second one instead of Xo and Xi in the rest of the document. The subscripts arc 
used for the time scale (symbol k is written Sk ). After the transformation, X* and Y' 
20 are used instead of Yo and Yi in the rest of the docomrait. In the case of two pa&s, the 
usual channel definition ^ves (Xj. 0) for the first path and (Az, z) for the second one. 
The correlation coefScient pj2 hetween the two paths is derived from t and the 
characteristics of the pulse shaping filter. 

The symbol k at the output of the Rake receiver can be written 
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The energy of this symbol is 

where Xk aod Yk are two independent zero-mean Gaussian processes with 
5 variance Xi and Diagonalizing the product of the quadratic form and the two paths 
covariance matrix, leads to the eigenvalues ni and fi2- We consider the energy 

where X*fc and Y\ are two independent zero-mean Gaussian processes with 
variance ^ii and fi2- The associated symbol is 
10 r\=s^^^AWGN 

We want to prove that the two processes s and e* are identical which implies in 
particTdar ric » r\ and the equality of the enror probabilities after decoding. In order to 
achieve this, it is enorugh to prove that the joint deasities p(£) and p(£') with e — (et ... 
Cn) and £' ^ (s'l 8*a) axe equal for all n. The following demonstration assumes n = 2 
1 5 without loss of generality. 

The characteristic function of the symbol energy can be written 

exp[y V * ^ - i (X * j?r + r * k;' y)] 

^ J 4;r2^detJ^;^det^:^ 
1 



with 
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1 A2'|^_rr;r 0 



The same tneliiod leads to 

1 

with 

wheie D is the diagonalization of GK so that GK = P*DP, 
Furfhennore, a simple calculation shows that 



P* 0\ (P 0^ 

0 p*J --"to J='J 



10 det(/-<?^^;ty) = det(7-A^) 

which iniplies 

Finally the two processes are the same. The simplified one obtained with the 
mvention is eqviivalent to the usual one. So the euor probabilities after decoding are 
15 the same. It is easy to generalise this proof to the case of more paflxs. In the case of 
imperfect channea estimation, a variant of this proof leads to the same result 
othftr Ap plications 

One advantage provided by embodiments of the present invention is that the 
simplified equivalent channel model can be used to provide a symbol level Markov 
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chain modeliing the parts within the box 50 of Figure 3, including spreading, 
transmission via the commnnications channel and de-^xeading. A Markov channel 
model can represent a radio communications channel using a plurality of channel 
states representing the states of the radio conununications channel. A transition 
5 between states is detemuned according to transition probabilities. It is the transition 
probabilities, which are determined from the effects of the radio coxnmunicatioxis. 
channel represented, for example, by tibe signal processing apparatus illustrated in 
Figure 4. An explanation of a process jGor generating the transition probabilities firom 
the results of a simulated channel is provided in more detail in a technical article by 
10 A, Saadani, and P. Tortelier, entitled **A First Order Markov Chain Based Model for 
Flat Fading Channel," published at the International Symposium on Personal, Indoor 
and Mobile Radio Communications, PIMRC'2002, 

^Hmmar y of Operation Vi' 

In summary a flow diagram presenting in Figure 9 summarises a process fof 

15 modelling the ef5fect5 of a radio communications channel. Starting with step SI, 
channel sounding is performed to identify a number of paths L via which a signal may 
be received from the radio communications channel. The channel sounding process 
also determines at step S2 an average attenuation and a pre-detemiined delay with 
respect to a first of the paths of a communicated radio signal for each of the paths. 

20 Generally, the steps SI and S2, which characterise Hie radio communications channel, 
are performed separately to the channel modelling and simpliiScation of the channel 
model according to embodiments of the present invention. Accordingly, in some 
embodiments these steps are omitted or have already been performed for charmels for 
which the characterising parameters of tiie number of paths i, flie delay and the 

25 average attenuation have already been established, and so may be omined. This is 
represented in Figure 9 by a dashed line between steps 82 and S4. 

The steps involved in repres^ting the effects of the radio communications 
channel are therefore represented in Figure 8 as foUows: 

S4: A plurality of correlation coeflSdents r^resenting a correlation between 

30 each of a plurality of componeuts of the received signal are determined in accordance 
with a communications technique which is used to communicate th& received signal. 
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Fqt example, the communication tectmique may be CDMA, in which the coefficients 
represent the correlated output of each finger of a lake receiver- 

S6: A matrix is formed firom the correlation, coefficients and the average 

attenuation of each of the paths ( [{P§)o£ij<l]' ^^'«^L(^/)o:si,y<z; J)- 
5 S8: For each of the paths of the radio channel, a variance of a complex zero 

mean gaussian random process is calculated from the eigen values of the formed 
matrix. 

SI 0; For each simulated signal component JV* (where N is less than or equal to 
the number of paths i), a value from a complex zero mean gaussian random variable 
10 having the variance calculated in S8- 

S12: Form the squared magnitude of each of the signal component values 
calculated in SIO. 

S14: The signal component values are summed to produce, for each path, a 
representation of a signal received via the radio communications chamieL 

15 As will be appreciated, once the variances of the zero mean complex gaussian 

random process Mve been determined in S8 from the eigen values of the matrix 
fonned in S6, then these steps are no longer necessary when the diannel is behag 
simulated. Hence in Figure 9 steps S8 and SIO are connected by a dashed line. 
Accordingly, in some embodiments only steps SIO, S12 and S14 are performed in 

20 order to represent *e effects of ttie radio communications channel being modelled 

Various modifications may be made to the embodiments described above 
without departing from the scope of the presmt mvention. For example^ the present 
invention fmds application in the simulation of receiver diversity an.d equalisation 
techniques and can be applied to various conamunications techniques such as TDMA 

25 and MIMO. Various further aspects and features of the present invention are defined 
in the appended claims- 
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CLAIMS 

1. A signal processing apparatus operable to represent the effects on a 
r^eived signal of a radio coirununications channel having L paths, each path having 
an average attenuation and a pre-determined respective delay, wherein the received 

5 signal includes a combination of correlated components determined from an effect of 
pulse shaping filters on the received signal, each correlated coruponent having a 
correlation coefficient representitig a correlation of the received signal component with 
respect to each of the other components, the sigaal processing apparatus comprising 

a plurahty of signal simulators^ each simulator generating a signal component 
10 value proportional to a complex: zero mean gaussian random variable having a pre- 
d^craiined variance, and 

a summo* operable to sum the sigaal component values produced from each 
signal simulator, to form a representation of the signal received via the radio 
conmmnications chaanel, wherein the variance of each of the signal simulators is pre- 
15 detemuned by calculating the eigen values of a matrix foraied from the correlation 
coefficients and from a chamiel correlation matrix which includes the average 
attenuation of each of the Z paths. 

2. A signal processing apparatus as claimed in Claim 1> wherein the 
20 number of signal sinmlators is less than the number of paths L of the radio 

communications channel, the number of signal simulators being detexmined from the 
number of eigen values above a pre-determined threshold, each eigen value above the 
threshold forming the pre-determined variance for a corresponding signal shnulator. 

25 3. A signal processmg apparatus as claimed in Claim 1 or 2, wherein the 

correlated components from which the received signal is formed are representative of 
components formed from respective coxrelators of a rake receiver, the received signal 
being a spread spectrum signal, the correlation coefficients r^esenthig a correlation 
of the output signal of each correlator with respect to the ou^ut of the other 

30 correlators. 



i 



Fax regu de : 82388719800 . . ^ . 17/02/03 16:32 Psf: 28 



P016130EP 18 

4. A signal processiag apparatus as claimed in Claim 1, 2 or 3, wherein 
the signal component value produced by each signal simulator is foraied from a 
squared magnitude of the zero mean complex gaussiau random variaible- 

5 5. A signal processmg apparatus as claimed in Claim 4, wherein each of 

the paths X of the multi-path channel i have parameters (A,,r,-)(7 <£, where is the 
average attenuation of path i having the delay r,- with respect to a first of the paths, and 
the summer provides a representation of the received signal r for an input signal s 
represented by the equation: 

10 r = ^Xl^l wh^e is the squared magnitude of the complex wro mean 

gaussian random variable produced by the Mh signal simulator, the gaussian random 
variable having the pre-determined variance juf calculated from the eigen values 

(f^i\si<L oftHe matrix formed matrix [(p^Oose,y-<L j' ^2'«^[(^/)o^j</; J. ^^^^^ PiJ ^® ^ 
correlation coefBcients, and Diag^X,y^,j^\ is the channel coirelatLon matrix for 
15 independent paths. 

6. A signal processing apparatus as claimed ia Claim 5, wherein the 
correlation coefficients are calculated according to the equation: 

_sinO;^^ ^^^^^ ^ II^^ being the duration of 

20 each chip of the received spread spectrum signal and i3 the roll-off fector. 

7. A channel simulator including a signal processing apparatus as claimed 
in any preceding Claim, and 

a noise generator operable to smmJate the effects of noise on the received 

25 signal. 
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8. A channel simxilator including a sigzial proces^g apparatus as claimed 
in Claim 7, wherein the noise generator is operable to include the effects of inter 
symbol interference on the received signal, 

5 9. A channel simulator for representing a radio communications channel 

in accordance with a markov niodel» the chanael simulator comprising a plurality of 
channel states representing the states of the radio communications chazmel^ a transition 
between states being detennined according to transition probabilitiesj, wherein the 
transition probabilities are determined from the effects of the radio commudications 
10 channel represented by the sigial processing apparatus according to any of Claims 1 to 
6. 

10- A method of representing the effects of a radio communications 
channel having L paths on a received sigaal^ each path having an average attenuation 

15 and a pre-determined respective delay, wherein the received signal includes a 
combination of correlated components detemiined from an effect of pulse shaping 
filters on the received signal, each correlated component having a correlation 
coefGcieat representing a correlation of the received signal component with respect to 
each of the other components, the method comprising 

20 generating a plurality of corc^lex zero mean gaussian random variables each 

having a pre-determincd variance, and 

summing the variables, to form a rqpresentation of the signal received via the 
radio communications channel, wherein the pre-determined variance of each variable 
is calculated jfrom the eigen values of a matrix formed from the correlation coefficients 

25 and firom a channel correlation matrbc which includes the average attCTuation of each 
of the L paths. 

11. A method of representing as claimed in Claim 10* wherein the number 
of complex zero mean gaussian random variables is less than the number of paths L of 
30 the radio communications channel, the number of variables being determined from the 
number of eigen values which are above a pre-determined threshold, each eigen value 
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above the threshold formmg tJie vaiiaace for a corresponding one of the gaxissian 
raadom variables. 

12- A method as claimed in Claim 1 0 or 1 1, comprisiog 
5 forming a squared magnitude of the zero mean complex gaxissian variable, 

before summing to form the rqjresentation of the received signal. 

13. A method as claimed in Claim 12, wherein each of the paths L of the 
multi-path channel i have parameters (;i.-,r.)o < i where is the average 
10 attenuation of path / having a delay with respect to a first of the paths, the snmming 
producing Hie representation of the received signal r for an input signal s according to 
the equation: 

£-1 2 

y.- where ji^fis the squared magnitude of the i-th complex zero 

1=0 

mean gaussian random variable, the gaussiau random variable having the pre- 
15 deteimiaed variance fif calculated from the eigen values (M)o^<t of the formed matrix 
l(/^cr)6^.><itfJ"^^^s[(^.)o^j<^l> Plj ^ correlation coefficients, and 

Diag^yL-^Q^i y<L J channel correlation matiix for independcEnt paths- 

14. A method of representing as claimed in Claim 13, wherein the 
20 correlation coefficients are calculated according to the equation: 

sin(^,)cos(^^A,) ^^^^ A,=-^^, being the duration of 
M,(l -4,9^4) 2; 
each chip of the received spread spectrum sigual. 

15. A method of simulating a radio communications channel, comprising 
23 identifying a number of paths L via which a signal may be received firom the 

radio communications channelj 

detexminiag an average attenuation and a pre-deteimined delay widi respect to 
a first of the paths of a communicated radio signal for each of tbe paths, 
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deteanmmag a plurality of coirdation coefficients fiom an effect of pulse 
shaping filters on the received signal, 

forcding a matrix fiom the coirelation coefQcients introduced by the pulse 
shaping filters and from a channel correlation inatrix whidti includes the average 
5 attenuation of each of tlie L paths» 

for each of the paths of the radio channel, calculating a variiance of a complex 
zero mean complex gaussian process fiom the eigen values of tiie formed matrix, 

gmerating, for each path, a signal component value proportional to the 
complex zero mean gaussian random variable having the calculated variance, and 
10 summing the signal component values produced for each path, to form a 

representation of a signal received via the radio conamunications channeL 

16. A computer program providing comparer executable instmcnons, 
which when loaded on to a data processcxr configures the data processor to operate as a 

15 signal processing apparatas as claimed in any of Claims 1 to 6 or a channel simulator 
as claimed in any of Claims 7 to 9. 

17. A computer program having computer executable instructions, which 
when loaded on to a data processor causes the data processor to perform the method 

20 according to any of Claims 1 0 to 15. 

18. A data carrier having a recording medium on which is recorded 
instructions representing the compute program claimed in Claim 16 or 17. 



25 
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sirriv AT ■ PROCESSING APPARATUS A ND METHOD 

A method of representing die effects on a received signal of a radio 

5 communications channel haviag L paths with a reduced computational effort is 
achieved by transforming a represeatation of the channel into a simplified 
representation. Each path of the radio commujucations channel has an average 
attenuation and a pre-detennined respective delay. The received signal mcludes a 
combination of correiatBd components determined from an effect of pulse shapiag 

10 filters on the received si^al, each conqxMaeijt being correlmed with respect to each of 
the other components represented by a pluraUty of coirelation coefficients. The 
method comprises generating a plurality of complex zero mean gaussian random 
variables each having a pre-determined variance, and summing the variables, to form a 
representation of the signal received via the radio communications channel. The pre- 

15 determined variance of each variable is calculated fiom the eigen values of a matrix 
formed fiom ttie cojrelation cocffidents and a channel coirelation matiix which 
includes the average attenuation of each of the L paths. Accordmgly a transfoimatjon 
of the L-path channel into a simplified representation is effected, without a 
requirement to represent the correlated components of the received signaL The 

20 correlated components may be, for example, the signal components produced by each 
of a plurahty of correlators of a rake recdver. 



[Fig 3 for abstract] 
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